#include<iostream>
#include<string>
#include<Windows.h>
using namespace std;
string s;
int a[11];
bool check(int year, int n)
{
    memset(a, 0, sizeof a);
    s = to_string(year);
    if (s.size() < 4)
    {
        string tmp(4 - s.size(), '0');
        s = tmp + s;
    }
    // cout << s << endl;
    for (auto& ch : s)   
    {
        a[ch - '0']++;
        // cout << (ch - '0') << ":" << a[ch - '0'] << endl;
    }
    int ret = 0;
    for (int i = 0; i <= 9; i++)
    {
        if (a[i])
        {
            ret++;
            // cout << i << endl;
        } 
    } 
    // cout << endl << endl;
    return ret == n;
}
int main()
{
    int y, n; cin >> y >> n;
    int cnt = 0;
    // cout << y << n << endl;
    while (true)
    {
        if (check(y + cnt, n))
        {
            cout << cnt << " " << s << endl;
            break;
        }
        cnt++;
        // cout << cnt << endl;
        // Sleep(2000);
    }
    
    return  0;
}